<?xml version="1.0" encoding="ascii"?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
          "DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
<head>
  <title>octant.extern.polygeom</title>
  <link rel="stylesheet" href="epydoc.css" type="text/css" />
  <script type="text/javascript" src="epydoc.js"></script>
</head>

<body bgcolor="white" text="black" link="blue" vlink="#204080"
      alink="#204080">
<!-- ==================== NAVIGATION BAR ==================== -->
<table class="navbar" border="0" width="100%" cellpadding="0"
       bgcolor="#a0c0ff" cellspacing="0">
  <tr valign="middle">
  <!-- Home link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="octant-module.html">Home</a>&nbsp;&nbsp;&nbsp;</th>

  <!-- Tree link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="module-tree.html">Trees</a>&nbsp;&nbsp;&nbsp;</th>

  <!-- Index link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="identifier-index.html">Indices</a>&nbsp;&nbsp;&nbsp;</th>

  <!-- Help link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="help.html">Help</a>&nbsp;&nbsp;&nbsp;</th>

      <th class="navbar" width="100%"></th>
  </tr>
</table>
<table width="100%" cellpadding="0" cellspacing="0">
  <tr valign="top">
    <td width="100%">
      <span class="breadcrumbs">
        <a href="octant-module.html">Package&nbsp;octant</a> ::
        <a href="octant.extern-module.html">Package&nbsp;extern</a> ::
        Module&nbsp;polygeom
      </span>
    </td>
    <td>
      <table cellpadding="0" cellspacing="0">
        <!-- hide/show private -->
      </table>
    </td>
  </tr>
</table>
<h1 class="epydoc">Source Code for <a href="octant.extern.polygeom-module.html">Module octant.extern.polygeom</a></h1>
<pre class="py-src">
<a name="L1"></a><tt class="py-lineno">  1</tt>  <tt class="py-line"><tt class="py-comment">#!/usr/bin/env python</tt> </tt>
<a name="L2"></a><tt class="py-lineno">  2</tt>  <tt class="py-line"><tt class="py-comment"></tt><tt class="py-comment"># encoding: utf-8</tt> </tt>
<a name="L3"></a><tt class="py-lineno">  3</tt>  <tt class="py-line"><tt class="py-comment"></tt><tt class="py-docstring">"""Polygon geometry.</tt> </tt>
<a name="L4"></a><tt class="py-lineno">  4</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L5"></a><tt class="py-lineno">  5</tt>  <tt class="py-line"><tt class="py-docstring">Copyright (C) 2006, Robert Hetland</tt> </tt>
<a name="L6"></a><tt class="py-lineno">  6</tt>  <tt class="py-line"><tt class="py-docstring">Copyright (C) 2006, Stefan van der Walt</tt> </tt>
<a name="L7"></a><tt class="py-lineno">  7</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L8"></a><tt class="py-lineno">  8</tt>  <tt class="py-line"><tt class="py-docstring">Redistribution and use in source and binary forms, with or without</tt> </tt>
<a name="L9"></a><tt class="py-lineno">  9</tt>  <tt class="py-line"><tt class="py-docstring">modification, are permitted provided that the following conditions are</tt> </tt>
<a name="L10"></a><tt class="py-lineno"> 10</tt>  <tt class="py-line"><tt class="py-docstring">met:</tt> </tt>
<a name="L11"></a><tt class="py-lineno"> 11</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L12"></a><tt class="py-lineno"> 12</tt>  <tt class="py-line"><tt class="py-docstring">1. Redistributions of source code must retain the above copyright</tt> </tt>
<a name="L13"></a><tt class="py-lineno"> 13</tt>  <tt class="py-line"><tt class="py-docstring">   notice, this list of conditions and the following disclaimer.</tt> </tt>
<a name="L14"></a><tt class="py-lineno"> 14</tt>  <tt class="py-line"><tt class="py-docstring">2. Redistributions in binary form must reproduce the above copyright</tt> </tt>
<a name="L15"></a><tt class="py-lineno"> 15</tt>  <tt class="py-line"><tt class="py-docstring">   notice, this list of conditions and the following disclaimer in the</tt> </tt>
<a name="L16"></a><tt class="py-lineno"> 16</tt>  <tt class="py-line"><tt class="py-docstring">   documentation and/or other materials provided with the</tt> </tt>
<a name="L17"></a><tt class="py-lineno"> 17</tt>  <tt class="py-line"><tt class="py-docstring">   distribution.</tt> </tt>
<a name="L18"></a><tt class="py-lineno"> 18</tt>  <tt class="py-line"><tt class="py-docstring">3. The name of the author may not be used to endorse or promote</tt> </tt>
<a name="L19"></a><tt class="py-lineno"> 19</tt>  <tt class="py-line"><tt class="py-docstring">   products derived from this software without specific prior written</tt> </tt>
<a name="L20"></a><tt class="py-lineno"> 20</tt>  <tt class="py-line"><tt class="py-docstring">   permission.</tt> </tt>
<a name="L21"></a><tt class="py-lineno"> 21</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L22"></a><tt class="py-lineno"> 22</tt>  <tt class="py-line"><tt class="py-docstring">THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR</tt> </tt>
<a name="L23"></a><tt class="py-lineno"> 23</tt>  <tt class="py-line"><tt class="py-docstring">IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED</tt> </tt>
<a name="L24"></a><tt class="py-lineno"> 24</tt>  <tt class="py-line"><tt class="py-docstring">WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE</tt> </tt>
<a name="L25"></a><tt class="py-lineno"> 25</tt>  <tt class="py-line"><tt class="py-docstring">DISCLAIMED. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT,</tt> </tt>
<a name="L26"></a><tt class="py-lineno"> 26</tt>  <tt class="py-line"><tt class="py-docstring">INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES</tt> </tt>
<a name="L27"></a><tt class="py-lineno"> 27</tt>  <tt class="py-line"><tt class="py-docstring">(INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR</tt> </tt>
<a name="L28"></a><tt class="py-lineno"> 28</tt>  <tt class="py-line"><tt class="py-docstring">SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)</tt> </tt>
<a name="L29"></a><tt class="py-lineno"> 29</tt>  <tt class="py-line"><tt class="py-docstring">HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,</tt> </tt>
<a name="L30"></a><tt class="py-lineno"> 30</tt>  <tt class="py-line"><tt class="py-docstring">STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING</tt> </tt>
<a name="L31"></a><tt class="py-lineno"> 31</tt>  <tt class="py-line"><tt class="py-docstring">IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE</tt> </tt>
<a name="L32"></a><tt class="py-lineno"> 32</tt>  <tt class="py-line"><tt class="py-docstring">POSSIBILITY OF SUCH DAMAGE.</tt> </tt>
<a name="L33"></a><tt class="py-lineno"> 33</tt>  <tt class="py-line"><tt class="py-docstring">"""</tt> </tt>
<a name="L34"></a><tt class="py-lineno"> 34</tt>  <tt class="py-line"> </tt>
<a name="L35"></a><tt class="py-lineno"> 35</tt>  <tt class="py-line"><tt class="py-keyword">import</tt> <tt class="py-name">numpy</tt> <tt class="py-keyword">as</tt> <tt class="py-name">np</tt> </tt>
<a name="L36"></a><tt class="py-lineno"> 36</tt>  <tt class="py-line"><tt class="py-keyword">import</tt> <tt class="py-name">sys</tt> </tt>
<a name="L37"></a><tt class="py-lineno"> 37</tt>  <tt class="py-line"> </tt>
<a name="L38"></a><tt class="py-lineno"> 38</tt>  <tt class="py-line"><tt class="py-keyword">try</tt><tt class="py-op">:</tt> </tt>
<a name="L39"></a><tt class="py-lineno"> 39</tt>  <tt class="py-line">    <tt class="py-keyword">import</tt> <tt class="py-name">scipy</tt><tt class="py-op">.</tt><tt class="py-name">weave</tt> <tt class="py-keyword">as</tt> <tt class="py-name">weave</tt> </tt>
<a name="L40"></a><tt class="py-lineno"> 40</tt>  <tt class="py-line">     </tt>
<a name="npnpoly"></a><div id="npnpoly-def"><a name="L41"></a><tt class="py-lineno"> 41</tt> <a class="py-toggle" href="#" id="npnpoly-toggle" onclick="return toggle('npnpoly');">-</a><tt class="py-line">    <tt class="py-keyword">def</tt> <a class="py-def-name" href="octant.extern.polygeom-module.html#npnpoly">npnpoly</a><tt class="py-op">(</tt><tt class="py-param">verts</tt><tt class="py-op">,</tt><tt class="py-param">points</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="npnpoly-collapsed" style="display:none;" pad="+++" indent="++++++++"></div><div id="npnpoly-expanded"><a name="L42"></a><tt class="py-lineno"> 42</tt>  <tt class="py-line">        <tt id="link-0" class="py-name" targets="Variable octant.grid.BoundaryInteractor.verts=octant.grid.BoundaryInteractor-class.html#verts"><a title="octant.grid.BoundaryInteractor.verts" class="py-name" href="#" onclick="return doclink('link-0', 'verts', 'link-0');">verts</a></tt> <tt class="py-op">=</tt> <tt id="link-1" class="py-name"><a title="octant.grid.BoundaryInteractor.verts" class="py-name" href="#" onclick="return doclink('link-1', 'verts', 'link-0');">verts</a></tt><tt class="py-op">.</tt><tt class="py-name">astype</tt><tt class="py-op">(</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">float64</tt><tt class="py-op">)</tt> </tt>
<a name="L43"></a><tt class="py-lineno"> 43</tt>  <tt class="py-line">        <tt id="link-2" class="py-name" targets="Method octant.extern.greatcircle.GreatCircle.points()=octant.extern.greatcircle.GreatCircle-class.html#points"><a title="octant.extern.greatcircle.GreatCircle.points" class="py-name" href="#" onclick="return doclink('link-2', 'points', 'link-2');">points</a></tt> <tt class="py-op">=</tt> <tt id="link-3" class="py-name"><a title="octant.extern.greatcircle.GreatCircle.points" class="py-name" href="#" onclick="return doclink('link-3', 'points', 'link-2');">points</a></tt><tt class="py-op">.</tt><tt class="py-name">astype</tt><tt class="py-op">(</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">float64</tt><tt class="py-op">)</tt> </tt>
<a name="L44"></a><tt class="py-lineno"> 44</tt>  <tt class="py-line"> </tt>
<a name="L45"></a><tt class="py-lineno"> 45</tt>  <tt class="py-line">        <tt class="py-name">xp</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">ascontiguousarray</tt><tt class="py-op">(</tt><tt id="link-4" class="py-name"><a title="octant.grid.BoundaryInteractor.verts" class="py-name" href="#" onclick="return doclink('link-4', 'verts', 'link-0');">verts</a></tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-op">,</tt><tt class="py-number">0</tt><tt class="py-op">]</tt><tt class="py-op">)</tt> </tt>
<a name="L46"></a><tt class="py-lineno"> 46</tt>  <tt class="py-line">        <tt class="py-name">yp</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">ascontiguousarray</tt><tt class="py-op">(</tt><tt id="link-5" class="py-name"><a title="octant.grid.BoundaryInteractor.verts" class="py-name" href="#" onclick="return doclink('link-5', 'verts', 'link-0');">verts</a></tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-op">,</tt><tt class="py-number">1</tt><tt class="py-op">]</tt><tt class="py-op">)</tt> </tt>
<a name="L47"></a><tt class="py-lineno"> 47</tt>  <tt class="py-line">        <tt id="link-6" class="py-name" targets="Variable octant.grid.BoundaryInteractor.x=octant.grid.BoundaryInteractor-class.html#x,Variable octant.grid.CGrid.x=octant.grid.CGrid-class.html#x"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-6', 'x', 'link-6');">x</a></tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">ascontiguousarray</tt><tt class="py-op">(</tt><tt id="link-7" class="py-name"><a title="octant.extern.greatcircle.GreatCircle.points" class="py-name" href="#" onclick="return doclink('link-7', 'points', 'link-2');">points</a></tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-op">,</tt><tt class="py-number">0</tt><tt class="py-op">]</tt><tt class="py-op">)</tt> </tt>
<a name="L48"></a><tt class="py-lineno"> 48</tt>  <tt class="py-line">        <tt id="link-8" class="py-name" targets="Variable octant.grid.BoundaryInteractor.y=octant.grid.BoundaryInteractor-class.html#y,Variable octant.grid.CGrid.y=octant.grid.CGrid-class.html#y"><a title="octant.grid.BoundaryInteractor.y
octant.grid.CGrid.y" class="py-name" href="#" onclick="return doclink('link-8', 'y', 'link-8');">y</a></tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">ascontiguousarray</tt><tt class="py-op">(</tt><tt id="link-9" class="py-name"><a title="octant.extern.greatcircle.GreatCircle.points" class="py-name" href="#" onclick="return doclink('link-9', 'points', 'link-2');">points</a></tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-op">,</tt><tt class="py-number">1</tt><tt class="py-op">]</tt><tt class="py-op">)</tt> </tt>
<a name="L49"></a><tt class="py-lineno"> 49</tt>  <tt class="py-line">        <tt class="py-name">out</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">empty</tt><tt class="py-op">(</tt><tt class="py-name">len</tt><tt class="py-op">(</tt><tt id="link-10" class="py-name"><a title="octant.extern.greatcircle.GreatCircle.points" class="py-name" href="#" onclick="return doclink('link-10', 'points', 'link-2');">points</a></tt><tt class="py-op">)</tt><tt class="py-op">,</tt><tt class="py-name">dtype</tt><tt class="py-op">=</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">uint8</tt><tt class="py-op">)</tt> </tt>
<a name="L50"></a><tt class="py-lineno"> 50</tt>  <tt class="py-line"> </tt>
<a name="L51"></a><tt class="py-lineno"> 51</tt>  <tt class="py-line">        <tt class="py-name">code</tt> <tt class="py-op">=</tt> <tt class="py-string">"""</tt> </tt>
<a name="L52"></a><tt class="py-lineno"> 52</tt>  <tt class="py-line"><tt class="py-string">        /* Code from:</tt> </tt>
<a name="L53"></a><tt class="py-lineno"> 53</tt>  <tt class="py-line"><tt class="py-string">           http://www.ecse.rpi.edu/Homepages/wrf/Research/Short_Notes/pnpoly.html</tt> </tt>
<a name="L54"></a><tt class="py-lineno"> 54</tt>  <tt class="py-line"><tt class="py-string">    </tt> </tt>
<a name="L55"></a><tt class="py-lineno"> 55</tt>  <tt class="py-line"><tt class="py-string">           Copyright (c) 1970-2003, Wm. Randolph Franklin</tt> </tt>
<a name="L56"></a><tt class="py-lineno"> 56</tt>  <tt class="py-line"><tt class="py-string">    </tt> </tt>
<a name="L57"></a><tt class="py-lineno"> 57</tt>  <tt class="py-line"><tt class="py-string">           Permission is hereby granted, free of charge, to any person</tt> </tt>
<a name="L58"></a><tt class="py-lineno"> 58</tt>  <tt class="py-line"><tt class="py-string">           obtaining a copy of this software and associated documentation</tt> </tt>
<a name="L59"></a><tt class="py-lineno"> 59</tt>  <tt class="py-line"><tt class="py-string">           files (the "Software"), to deal in the Software without</tt> </tt>
<a name="L60"></a><tt class="py-lineno"> 60</tt>  <tt class="py-line"><tt class="py-string">           restriction, including without limitation the rights to use, copy,</tt> </tt>
<a name="L61"></a><tt class="py-lineno"> 61</tt>  <tt class="py-line"><tt class="py-string">           modify, merge, publish, distribute, sublicense, and/or sell copies</tt> </tt>
<a name="L62"></a><tt class="py-lineno"> 62</tt>  <tt class="py-line"><tt class="py-string">           of the Software, and to permit persons to whom the Software is</tt> </tt>
<a name="L63"></a><tt class="py-lineno"> 63</tt>  <tt class="py-line"><tt class="py-string">           furnished to do so, subject to the following conditions:</tt> </tt>
<a name="L64"></a><tt class="py-lineno"> 64</tt>  <tt class="py-line"><tt class="py-string">    </tt> </tt>
<a name="L65"></a><tt class="py-lineno"> 65</tt>  <tt class="py-line"><tt class="py-string">                1. Redistributions of source code must retain the above</tt> </tt>
<a name="L66"></a><tt class="py-lineno"> 66</tt>  <tt class="py-line"><tt class="py-string">                 copyright notice, this list of conditions and the following</tt> </tt>
<a name="L67"></a><tt class="py-lineno"> 67</tt>  <tt class="py-line"><tt class="py-string">                 disclaimers.</tt> </tt>
<a name="L68"></a><tt class="py-lineno"> 68</tt>  <tt class="py-line"><tt class="py-string">                2. Redistributions in binary form must reproduce the above</tt> </tt>
<a name="L69"></a><tt class="py-lineno"> 69</tt>  <tt class="py-line"><tt class="py-string">                 copyright notice in the documentation and/or other materials</tt> </tt>
<a name="L70"></a><tt class="py-lineno"> 70</tt>  <tt class="py-line"><tt class="py-string">                 provided with the distribution.</tt> </tt>
<a name="L71"></a><tt class="py-lineno"> 71</tt>  <tt class="py-line"><tt class="py-string">                3. The name of W. Randolph Franklin may not be used to endorse</tt> </tt>
<a name="L72"></a><tt class="py-lineno"> 72</tt>  <tt class="py-line"><tt class="py-string">                 or promote products derived from this Software without</tt> </tt>
<a name="L73"></a><tt class="py-lineno"> 73</tt>  <tt class="py-line"><tt class="py-string">                 specific prior written permission. </tt> </tt>
<a name="L74"></a><tt class="py-lineno"> 74</tt>  <tt class="py-line"><tt class="py-string">    </tt> </tt>
<a name="L75"></a><tt class="py-lineno"> 75</tt>  <tt class="py-line"><tt class="py-string">           THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,</tt> </tt>
<a name="L76"></a><tt class="py-lineno"> 76</tt>  <tt class="py-line"><tt class="py-string">           EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF</tt> </tt>
<a name="L77"></a><tt class="py-lineno"> 77</tt>  <tt class="py-line"><tt class="py-string">           MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND</tt> </tt>
<a name="L78"></a><tt class="py-lineno"> 78</tt>  <tt class="py-line"><tt class="py-string">           NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS</tt> </tt>
<a name="L79"></a><tt class="py-lineno"> 79</tt>  <tt class="py-line"><tt class="py-string">           BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN</tt> </tt>
<a name="L80"></a><tt class="py-lineno"> 80</tt>  <tt class="py-line"><tt class="py-string">           ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN</tt> </tt>
<a name="L81"></a><tt class="py-lineno"> 81</tt>  <tt class="py-line"><tt class="py-string">           CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE</tt> </tt>
<a name="L82"></a><tt class="py-lineno"> 82</tt>  <tt class="py-line"><tt class="py-string">           SOFTWARE. */</tt> </tt>
<a name="L83"></a><tt class="py-lineno"> 83</tt>  <tt class="py-line"><tt class="py-string">       </tt> </tt>
<a name="L84"></a><tt class="py-lineno"> 84</tt>  <tt class="py-line"><tt class="py-string">        int i,j,n;</tt> </tt>
<a name="L85"></a><tt class="py-lineno"> 85</tt>  <tt class="py-line"><tt class="py-string">        unsigned int c;</tt> </tt>
<a name="L86"></a><tt class="py-lineno"> 86</tt>  <tt class="py-line"><tt class="py-string">        int nr_verts = Nxp[0];</tt> </tt>
<a name="L87"></a><tt class="py-lineno"> 87</tt>  <tt class="py-line"><tt class="py-string">        for (n = 0; n &lt; Nx[0]; n++) {</tt> </tt>
<a name="L88"></a><tt class="py-lineno"> 88</tt>  <tt class="py-line"><tt class="py-string">            c = 0;</tt> </tt>
<a name="L89"></a><tt class="py-lineno"> 89</tt>  <tt class="py-line"><tt class="py-string">                for (i = 0, j = nr_verts-1; i &lt; nr_verts; j = i++) {</tt> </tt>
<a name="L90"></a><tt class="py-lineno"> 90</tt>  <tt class="py-line"><tt class="py-string">                if ((((yp(i)&lt;=y(n)) &amp;&amp; (y(n)&lt;yp(j))) ||</tt> </tt>
<a name="L91"></a><tt class="py-lineno"> 91</tt>  <tt class="py-line"><tt class="py-string">                         ((yp(j)&lt;=y(n)) &amp;&amp; (y(n)&lt;yp(i)))) &amp;&amp;</tt> </tt>
<a name="L92"></a><tt class="py-lineno"> 92</tt>  <tt class="py-line"><tt class="py-string">                        (x(n) &lt; (xp(j) - xp(i)) * (y(n) - yp(i)) / (yp(j) - yp(i)) + xp(i)))</tt> </tt>
<a name="L93"></a><tt class="py-lineno"> 93</tt>  <tt class="py-line"><tt class="py-string">                </tt> </tt>
<a name="L94"></a><tt class="py-lineno"> 94</tt>  <tt class="py-line"><tt class="py-string">                c = !c;</tt> </tt>
<a name="L95"></a><tt class="py-lineno"> 95</tt>  <tt class="py-line"><tt class="py-string">                }</tt> </tt>
<a name="L96"></a><tt class="py-lineno"> 96</tt>  <tt class="py-line"><tt class="py-string">        out(n) = c;</tt> </tt>
<a name="L97"></a><tt class="py-lineno"> 97</tt>  <tt class="py-line"><tt class="py-string">        }</tt> </tt>
<a name="L98"></a><tt class="py-lineno"> 98</tt>  <tt class="py-line"><tt class="py-string">        """</tt> </tt>
<a name="L99"></a><tt class="py-lineno"> 99</tt>  <tt class="py-line">        <tt class="py-name">weave</tt><tt class="py-op">.</tt><tt class="py-name">inline</tt><tt class="py-op">(</tt><tt class="py-name">code</tt><tt class="py-op">,</tt> <tt class="py-op">[</tt><tt class="py-string">'xp'</tt><tt class="py-op">,</tt><tt class="py-string">'yp'</tt><tt class="py-op">,</tt><tt class="py-string">'x'</tt><tt class="py-op">,</tt><tt class="py-string">'y'</tt><tt class="py-op">,</tt><tt class="py-string">'out'</tt><tt class="py-op">]</tt><tt class="py-op">,</tt> </tt>
<a name="L100"></a><tt class="py-lineno">100</tt>  <tt class="py-line">                     <tt class="py-name">type_converters</tt><tt class="py-op">=</tt><tt class="py-name">weave</tt><tt class="py-op">.</tt><tt class="py-name">converters</tt><tt class="py-op">.</tt><tt class="py-name">blitz</tt><tt class="py-op">)</tt> </tt>
<a name="L101"></a><tt class="py-lineno">101</tt>  <tt class="py-line">        <tt class="py-keyword">return</tt> <tt class="py-name">out</tt> </tt>
</div><a name="L102"></a><tt class="py-lineno">102</tt>  <tt class="py-line"><tt class="py-keyword">except</tt><tt class="py-op">:</tt> </tt>
<a name="L103"></a><tt class="py-lineno">103</tt>  <tt class="py-line">    <tt class="py-comment"># if scipy.weave is not available, use pure python routine.  Slow.</tt> </tt>
<a name="npnpoly"></a><div id="npnpoly-def"><a name="L104"></a><tt class="py-lineno">104</tt> <a class="py-toggle" href="#" id="npnpoly-toggle" onclick="return toggle('npnpoly');">-</a><tt class="py-line"><tt class="py-comment"></tt>    <tt class="py-keyword">def</tt> <a class="py-def-name" href="octant.extern.polygeom-module.html#npnpoly">npnpoly</a><tt class="py-op">(</tt><tt class="py-param">verts</tt><tt class="py-op">,</tt> <tt class="py-param">points</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="npnpoly-collapsed" style="display:none;" pad="+++" indent="++++++++"></div><div id="npnpoly-expanded"><a name="L105"></a><tt class="py-lineno">105</tt>  <tt class="py-line">        <tt class="py-docstring">"""Check whether given points are in the polygon.</tt> </tt>
<a name="L106"></a><tt class="py-lineno">106</tt>  <tt class="py-line"><tt class="py-docstring">        </tt> </tt>
<a name="L107"></a><tt class="py-lineno">107</tt>  <tt class="py-line"><tt class="py-docstring">        points - Nx2 array</tt> </tt>
<a name="L108"></a><tt class="py-lineno">108</tt>  <tt class="py-line"><tt class="py-docstring">        </tt> </tt>
<a name="L109"></a><tt class="py-lineno">109</tt>  <tt class="py-line"><tt class="py-docstring">        See http://www.ecse.rpi.edu/Homepages/wrf/Research/Short_Notes/pnpoly.html    </tt> </tt>
<a name="L110"></a><tt class="py-lineno">110</tt>  <tt class="py-line"><tt class="py-docstring">        """</tt> </tt>
<a name="L111"></a><tt class="py-lineno">111</tt>  <tt class="py-line">        <tt class="py-name">out</tt> <tt class="py-op">=</tt> <tt class="py-op">[</tt><tt class="py-op">]</tt> </tt>
<a name="L112"></a><tt class="py-lineno">112</tt>  <tt class="py-line">         </tt>
<a name="L113"></a><tt class="py-lineno">113</tt>  <tt class="py-line">        <tt class="py-name">xpi</tt> <tt class="py-op">=</tt> <tt id="link-11" class="py-name"><a title="octant.grid.BoundaryInteractor.verts" class="py-name" href="#" onclick="return doclink('link-11', 'verts', 'link-0');">verts</a></tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-op">,</tt><tt class="py-number">0</tt><tt class="py-op">]</tt> </tt>
<a name="L114"></a><tt class="py-lineno">114</tt>  <tt class="py-line">        <tt class="py-name">ypi</tt> <tt class="py-op">=</tt> <tt id="link-12" class="py-name"><a title="octant.grid.BoundaryInteractor.verts" class="py-name" href="#" onclick="return doclink('link-12', 'verts', 'link-0');">verts</a></tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-op">,</tt><tt class="py-number">1</tt><tt class="py-op">]</tt> </tt>
<a name="L115"></a><tt class="py-lineno">115</tt>  <tt class="py-line">        <tt class="py-comment"># shift        </tt> </tt>
<a name="L116"></a><tt class="py-lineno">116</tt>  <tt class="py-line"><tt class="py-comment"></tt>        <tt class="py-name">xpj</tt> <tt class="py-op">=</tt> <tt class="py-name">xpi</tt><tt class="py-op">[</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">arange</tt><tt class="py-op">(</tt><tt class="py-name">xpi</tt><tt class="py-op">.</tt><tt class="py-name">size</tt><tt class="py-op">)</tt><tt class="py-op">-</tt><tt class="py-number">1</tt><tt class="py-op">]</tt> </tt>
<a name="L117"></a><tt class="py-lineno">117</tt>  <tt class="py-line">        <tt class="py-name">ypj</tt> <tt class="py-op">=</tt> <tt class="py-name">ypi</tt><tt class="py-op">[</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">arange</tt><tt class="py-op">(</tt><tt class="py-name">ypi</tt><tt class="py-op">.</tt><tt class="py-name">size</tt><tt class="py-op">)</tt><tt class="py-op">-</tt><tt class="py-number">1</tt><tt class="py-op">]</tt> </tt>
<a name="L118"></a><tt class="py-lineno">118</tt>  <tt class="py-line">        <tt class="py-name">maybe</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">empty</tt><tt class="py-op">(</tt><tt class="py-name">len</tt><tt class="py-op">(</tt><tt class="py-name">xpi</tt><tt class="py-op">)</tt><tt class="py-op">,</tt><tt class="py-name">dtype</tt><tt class="py-op">=</tt><tt class="py-name">bool</tt><tt class="py-op">)</tt> </tt>
<a name="L119"></a><tt class="py-lineno">119</tt>  <tt class="py-line">        <tt class="py-keyword">for</tt> <tt id="link-13" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-13', 'x', 'link-6');">x</a></tt><tt class="py-op">,</tt><tt id="link-14" class="py-name"><a title="octant.grid.BoundaryInteractor.y
octant.grid.CGrid.y" class="py-name" href="#" onclick="return doclink('link-14', 'y', 'link-8');">y</a></tt> <tt class="py-keyword">in</tt> <tt id="link-15" class="py-name"><a title="octant.extern.greatcircle.GreatCircle.points" class="py-name" href="#" onclick="return doclink('link-15', 'points', 'link-2');">points</a></tt><tt class="py-op">:</tt> </tt>
<a name="L120"></a><tt class="py-lineno">120</tt>  <tt class="py-line">            <tt class="py-name">maybe</tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-op">]</tt> <tt class="py-op">=</tt> <tt class="py-op">(</tt><tt class="py-op">(</tt><tt class="py-name">ypi</tt> <tt class="py-op">&lt;=</tt> <tt id="link-16" class="py-name"><a title="octant.grid.BoundaryInteractor.y
octant.grid.CGrid.y" class="py-name" href="#" onclick="return doclink('link-16', 'y', 'link-8');">y</a></tt><tt class="py-op">)</tt> <tt class="py-op">&amp;</tt> <tt class="py-op">(</tt><tt id="link-17" class="py-name"><a title="octant.grid.BoundaryInteractor.y
octant.grid.CGrid.y" class="py-name" href="#" onclick="return doclink('link-17', 'y', 'link-8');">y</a></tt> <tt class="py-op">&lt;</tt> <tt class="py-name">ypj</tt><tt class="py-op">)</tt><tt class="py-op">)</tt> <tt class="py-op">|</tt> <tt class="py-op">(</tt><tt class="py-op">(</tt><tt class="py-name">ypj</tt> <tt class="py-op">&lt;=</tt> <tt id="link-18" class="py-name"><a title="octant.grid.BoundaryInteractor.y
octant.grid.CGrid.y" class="py-name" href="#" onclick="return doclink('link-18', 'y', 'link-8');">y</a></tt><tt class="py-op">)</tt> <tt class="py-op">&amp;</tt> <tt class="py-op">(</tt><tt id="link-19" class="py-name"><a title="octant.grid.BoundaryInteractor.y
octant.grid.CGrid.y" class="py-name" href="#" onclick="return doclink('link-19', 'y', 'link-8');">y</a></tt> <tt class="py-op">&lt;</tt> <tt class="py-name">ypi</tt><tt class="py-op">)</tt><tt class="py-op">)</tt> </tt>
<a name="L121"></a><tt class="py-lineno">121</tt>  <tt class="py-line">            <tt class="py-name">out</tt><tt class="py-op">.</tt><tt class="py-name">append</tt><tt class="py-op">(</tt><tt class="py-name">sum</tt><tt class="py-op">(</tt><tt id="link-20" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-20', 'x', 'link-6');">x</a></tt> <tt class="py-op">&lt;</tt> <tt class="py-op">(</tt><tt class="py-name">xpj</tt><tt class="py-op">[</tt><tt class="py-name">maybe</tt><tt class="py-op">]</tt><tt class="py-op">-</tt><tt class="py-name">xpi</tt><tt class="py-op">[</tt><tt class="py-name">maybe</tt><tt class="py-op">]</tt><tt class="py-op">)</tt><tt class="py-op">*</tt><tt class="py-op">(</tt><tt id="link-21" class="py-name"><a title="octant.grid.BoundaryInteractor.y
octant.grid.CGrid.y" class="py-name" href="#" onclick="return doclink('link-21', 'y', 'link-8');">y</a></tt> <tt class="py-op">-</tt> <tt class="py-name">ypi</tt><tt class="py-op">[</tt><tt class="py-name">maybe</tt><tt class="py-op">]</tt><tt class="py-op">)</tt> \ </tt>
<a name="L122"></a><tt class="py-lineno">122</tt>  <tt class="py-line">                           <tt class="py-op">/</tt> <tt class="py-op">(</tt><tt class="py-name">ypj</tt><tt class="py-op">[</tt><tt class="py-name">maybe</tt><tt class="py-op">]</tt> <tt class="py-op">-</tt> <tt class="py-name">ypi</tt><tt class="py-op">[</tt><tt class="py-name">maybe</tt><tt class="py-op">]</tt><tt class="py-op">)</tt> <tt class="py-op">+</tt> <tt class="py-name">xpi</tt><tt class="py-op">[</tt><tt class="py-name">maybe</tt><tt class="py-op">]</tt><tt class="py-op">)</tt> <tt class="py-op">%</tt> <tt class="py-number">2</tt><tt class="py-op">)</tt> </tt>
<a name="L123"></a><tt class="py-lineno">123</tt>  <tt class="py-line">         </tt>
<a name="L124"></a><tt class="py-lineno">124</tt>  <tt class="py-line">        <tt class="py-keyword">return</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">asarray</tt><tt class="py-op">(</tt><tt class="py-name">out</tt><tt class="py-op">,</tt><tt class="py-name">dtype</tt><tt class="py-op">=</tt><tt class="py-name">bool</tt><tt class="py-op">)</tt> </tt>
</div><a name="L125"></a><tt class="py-lineno">125</tt>  <tt class="py-line"> </tt>
<a name="L126"></a><tt class="py-lineno">126</tt>  <tt class="py-line"> </tt>
<a name="PolygonGeometry"></a><div id="PolygonGeometry-def"><a name="L127"></a><tt class="py-lineno">127</tt> <a class="py-toggle" href="#" id="PolygonGeometry-toggle" onclick="return toggle('PolygonGeometry');">-</a><tt class="py-line"><tt class="py-keyword">class</tt> <a class="py-def-name" href="octant.extern.polygeom.PolygonGeometry-class.html">PolygonGeometry</a><tt class="py-op">(</tt><tt class="py-base-class">np</tt><tt class="py-op">.</tt><tt class="py-base-class">ndarray</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="PolygonGeometry-collapsed" style="display:none;" pad="+++" indent="++++"></div><div id="PolygonGeometry-expanded"><a name="L128"></a><tt class="py-lineno">128</tt>  <tt class="py-line">    <tt class="py-docstring">"""</tt> </tt>
<a name="L129"></a><tt class="py-lineno">129</tt>  <tt class="py-line"><tt class="py-docstring">    Polygeom -- Polygon geometry class</tt> </tt>
<a name="L130"></a><tt class="py-lineno">130</tt>  <tt class="py-line"><tt class="py-docstring">    """</tt> </tt>
<a name="L131"></a><tt class="py-lineno">131</tt>  <tt class="py-line"> </tt>
<a name="PolygonGeometry.__new__"></a><div id="PolygonGeometry.__new__-def"><a name="L132"></a><tt class="py-lineno">132</tt> <a class="py-toggle" href="#" id="PolygonGeometry.__new__-toggle" onclick="return toggle('PolygonGeometry.__new__');">-</a><tt class="py-line">    <tt class="py-keyword">def</tt> <a class="py-def-name" href="octant.extern.polygeom.PolygonGeometry-class.html#__new__">__new__</a><tt class="py-op">(</tt><tt class="py-param">self</tt><tt class="py-op">,</tt> <tt class="py-param">verts</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="PolygonGeometry.__new__-collapsed" style="display:none;" pad="+++" indent="++++++++"></div><div id="PolygonGeometry.__new__-expanded"><a name="L133"></a><tt class="py-lineno">133</tt>  <tt class="py-line">        <tt class="py-docstring">"""</tt> </tt>
<a name="L134"></a><tt class="py-lineno">134</tt>  <tt class="py-line"><tt class="py-docstring">        Given xp and yp (both 1D arrays or sequences), create a new polygon.</tt> </tt>
<a name="L135"></a><tt class="py-lineno">135</tt>  <tt class="py-line"><tt class="py-docstring">        </tt> </tt>
<a name="L136"></a><tt class="py-lineno">136</tt>  <tt class="py-line"><tt class="py-docstring">        p = Polygon(vertices) where vertices is an Nx2 array</tt> </tt>
<a name="L137"></a><tt class="py-lineno">137</tt>  <tt class="py-line"><tt class="py-docstring">        </tt> </tt>
<a name="L138"></a><tt class="py-lineno">138</tt>  <tt class="py-line"><tt class="py-docstring">        p is an array that contains the verticies of the polygon </tt> </tt>
<a name="L139"></a><tt class="py-lineno">139</tt>  <tt class="py-line"><tt class="py-docstring">            (closed if not already)</tt> </tt>
<a name="L140"></a><tt class="py-lineno">140</tt>  <tt class="py-line"><tt class="py-docstring">        </tt> </tt>
<a name="L141"></a><tt class="py-lineno">141</tt>  <tt class="py-line"><tt class="py-docstring">        p.get_area()      - method to get polygon area</tt> </tt>
<a name="L142"></a><tt class="py-lineno">142</tt>  <tt class="py-line"><tt class="py-docstring">        p.get_centroid()  - method to get polygon centroid</tt> </tt>
<a name="L143"></a><tt class="py-lineno">143</tt>  <tt class="py-line"><tt class="py-docstring">        p.inside(x, y)    - Calculate whether points lie inside the polygon.</tt> </tt>
<a name="L144"></a><tt class="py-lineno">144</tt>  <tt class="py-line"><tt class="py-docstring">        </tt> </tt>
<a name="L145"></a><tt class="py-lineno">145</tt>  <tt class="py-line"><tt class="py-docstring">        p.area       - The area enclosed by the polygon.</tt> </tt>
<a name="L146"></a><tt class="py-lineno">146</tt>  <tt class="py-line"><tt class="py-docstring">        p.centroid   - The centroid of the polygon</tt> </tt>
<a name="L147"></a><tt class="py-lineno">147</tt>  <tt class="py-line"><tt class="py-docstring">        </tt> </tt>
<a name="L148"></a><tt class="py-lineno">148</tt>  <tt class="py-line"><tt class="py-docstring">        """</tt> </tt>
<a name="L149"></a><tt class="py-lineno">149</tt>  <tt class="py-line">        <tt id="link-22" class="py-name"><a title="octant.grid.BoundaryInteractor.verts" class="py-name" href="#" onclick="return doclink('link-22', 'verts', 'link-0');">verts</a></tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">atleast_2d</tt><tt class="py-op">(</tt><tt id="link-23" class="py-name"><a title="octant.grid.BoundaryInteractor.verts" class="py-name" href="#" onclick="return doclink('link-23', 'verts', 'link-0');">verts</a></tt><tt class="py-op">)</tt> </tt>
<a name="L150"></a><tt class="py-lineno">150</tt>  <tt class="py-line">        <tt class="py-keyword">assert</tt> <tt id="link-24" class="py-name"><a title="octant.grid.BoundaryInteractor.verts" class="py-name" href="#" onclick="return doclink('link-24', 'verts', 'link-0');">verts</a></tt><tt class="py-op">.</tt><tt class="py-name">shape</tt><tt class="py-op">[</tt><tt class="py-number">1</tt><tt class="py-op">]</tt> <tt class="py-op">==</tt> <tt class="py-number">2</tt><tt class="py-op">,</tt> <tt class="py-string">'Vertices should be an Nx2 array, but is %s'</tt> <tt class="py-op">%</tt> <tt class="py-name">str</tt><tt class="py-op">(</tt><tt id="link-25" class="py-name"><a title="octant.grid.BoundaryInteractor.verts" class="py-name" href="#" onclick="return doclink('link-25', 'verts', 'link-0');">verts</a></tt><tt class="py-op">.</tt><tt class="py-name">shape</tt><tt class="py-op">)</tt> </tt>
<a name="L151"></a><tt class="py-lineno">151</tt>  <tt class="py-line">        <tt class="py-keyword">assert</tt> <tt class="py-name">len</tt><tt class="py-op">(</tt><tt id="link-26" class="py-name"><a title="octant.grid.BoundaryInteractor.verts" class="py-name" href="#" onclick="return doclink('link-26', 'verts', 'link-0');">verts</a></tt><tt class="py-op">)</tt> <tt class="py-op">&gt;=</tt> <tt class="py-number">3</tt><tt class="py-op">,</tt> <tt class="py-string">'Need 3 vertices to create polygon.'</tt> </tt>
<a name="L152"></a><tt class="py-lineno">152</tt>  <tt class="py-line">        <tt class="py-comment"># close polygon, if needed</tt> </tt>
<a name="L153"></a><tt class="py-lineno">153</tt>  <tt class="py-line"><tt class="py-comment"></tt>        <tt class="py-keyword">if</tt> <tt class="py-keyword">not</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">all</tt><tt class="py-op">(</tt><tt id="link-27" class="py-name"><a title="octant.grid.BoundaryInteractor.verts" class="py-name" href="#" onclick="return doclink('link-27', 'verts', 'link-0');">verts</a></tt><tt class="py-op">[</tt><tt class="py-number">0</tt><tt class="py-op">]</tt><tt class="py-op">==</tt><tt id="link-28" class="py-name"><a title="octant.grid.BoundaryInteractor.verts" class="py-name" href="#" onclick="return doclink('link-28', 'verts', 'link-0');">verts</a></tt><tt class="py-op">[</tt><tt class="py-op">-</tt><tt class="py-number">1</tt><tt class="py-op">]</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
<a name="L154"></a><tt class="py-lineno">154</tt>  <tt class="py-line">            <tt id="link-29" class="py-name"><a title="octant.grid.BoundaryInteractor.verts" class="py-name" href="#" onclick="return doclink('link-29', 'verts', 'link-0');">verts</a></tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">vstack</tt><tt class="py-op">(</tt><tt class="py-op">(</tt><tt id="link-30" class="py-name"><a title="octant.grid.BoundaryInteractor.verts" class="py-name" href="#" onclick="return doclink('link-30', 'verts', 'link-0');">verts</a></tt><tt class="py-op">,</tt><tt id="link-31" class="py-name"><a title="octant.grid.BoundaryInteractor.verts" class="py-name" href="#" onclick="return doclink('link-31', 'verts', 'link-0');">verts</a></tt><tt class="py-op">[</tt><tt class="py-number">0</tt><tt class="py-op">]</tt><tt class="py-op">)</tt><tt class="py-op">)</tt> </tt>
<a name="L155"></a><tt class="py-lineno">155</tt>  <tt class="py-line">         </tt>
<a name="L156"></a><tt class="py-lineno">156</tt>  <tt class="py-line">        <tt id="link-32" class="py-name"><a title="octant.grid.BoundaryInteractor.verts" class="py-name" href="#" onclick="return doclink('link-32', 'verts', 'link-0');">verts</a></tt> <tt class="py-op">=</tt> <tt id="link-33" class="py-name"><a title="octant.grid.BoundaryInteractor.verts" class="py-name" href="#" onclick="return doclink('link-33', 'verts', 'link-0');">verts</a></tt><tt class="py-op">.</tt><tt class="py-name">view</tt><tt class="py-op">(</tt><tt id="link-34" class="py-name" targets="Class octant.extern.polygeom.PolygonGeometry=octant.extern.polygeom.PolygonGeometry-class.html"><a title="octant.extern.polygeom.PolygonGeometry" class="py-name" href="#" onclick="return doclink('link-34', 'PolygonGeometry', 'link-34');">PolygonGeometry</a></tt><tt class="py-op">)</tt> </tt>
<a name="L157"></a><tt class="py-lineno">157</tt>  <tt class="py-line">        <tt class="py-keyword">return</tt> <tt id="link-35" class="py-name"><a title="octant.grid.BoundaryInteractor.verts" class="py-name" href="#" onclick="return doclink('link-35', 'verts', 'link-0');">verts</a></tt> </tt>
</div><a name="L158"></a><tt class="py-lineno">158</tt>  <tt class="py-line">     </tt>
<a name="PolygonGeometry.inside"></a><div id="PolygonGeometry.inside-def"><a name="L159"></a><tt class="py-lineno">159</tt> <a class="py-toggle" href="#" id="PolygonGeometry.inside-toggle" onclick="return toggle('PolygonGeometry.inside');">-</a><tt class="py-line">    <tt class="py-keyword">def</tt> <a class="py-def-name" href="octant.extern.polygeom.PolygonGeometry-class.html#inside">inside</a><tt class="py-op">(</tt><tt class="py-param">self</tt><tt class="py-op">,</tt><tt class="py-param">points</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="PolygonGeometry.inside-collapsed" style="display:none;" pad="+++" indent="++++++++"></div><div id="PolygonGeometry.inside-expanded"><a name="L160"></a><tt class="py-lineno">160</tt>  <tt class="py-line">        <tt id="link-36" class="py-name"><a title="octant.extern.greatcircle.GreatCircle.points" class="py-name" href="#" onclick="return doclink('link-36', 'points', 'link-2');">points</a></tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">atleast_2d</tt><tt class="py-op">(</tt><tt id="link-37" class="py-name"><a title="octant.extern.greatcircle.GreatCircle.points" class="py-name" href="#" onclick="return doclink('link-37', 'points', 'link-2');">points</a></tt><tt class="py-op">)</tt> </tt>
<a name="L161"></a><tt class="py-lineno">161</tt>  <tt class="py-line">        <tt class="py-keyword">assert</tt> <tt id="link-38" class="py-name"><a title="octant.extern.greatcircle.GreatCircle.points" class="py-name" href="#" onclick="return doclink('link-38', 'points', 'link-2');">points</a></tt><tt class="py-op">.</tt><tt class="py-name">shape</tt><tt class="py-op">[</tt><tt class="py-number">1</tt><tt class="py-op">]</tt> <tt class="py-op">==</tt> <tt class="py-number">2</tt><tt class="py-op">,</tt> \ </tt>
<a name="L162"></a><tt class="py-lineno">162</tt>  <tt class="py-line">               <tt class="py-string">"Points should be of shape Nx2, is %s"</tt> <tt class="py-op">%</tt> <tt class="py-name">str</tt><tt class="py-op">(</tt><tt id="link-39" class="py-name"><a title="octant.extern.greatcircle.GreatCircle.points" class="py-name" href="#" onclick="return doclink('link-39', 'points', 'link-2');">points</a></tt><tt class="py-op">.</tt><tt class="py-name">shape</tt><tt class="py-op">)</tt> </tt>
<a name="L163"></a><tt class="py-lineno">163</tt>  <tt class="py-line">        <tt class="py-keyword">return</tt> <tt id="link-40" class="py-name" targets="Function octant.extern.polygeom.npnpoly()=octant.extern.polygeom-module.html#npnpoly"><a title="octant.extern.polygeom.npnpoly" class="py-name" href="#" onclick="return doclink('link-40', 'npnpoly', 'link-40');">npnpoly</a></tt><tt class="py-op">(</tt><tt class="py-name">self</tt><tt class="py-op">,</tt> <tt id="link-41" class="py-name"><a title="octant.extern.greatcircle.GreatCircle.points" class="py-name" href="#" onclick="return doclink('link-41', 'points', 'link-2');">points</a></tt><tt class="py-op">)</tt><tt class="py-op">.</tt><tt class="py-name">astype</tt><tt class="py-op">(</tt><tt class="py-name">bool</tt><tt class="py-op">)</tt> </tt>
</div><a name="L164"></a><tt class="py-lineno">164</tt>  <tt class="py-line">     </tt>
<a name="PolygonGeometry.get_area"></a><div id="PolygonGeometry.get_area-def"><a name="L165"></a><tt class="py-lineno">165</tt> <a class="py-toggle" href="#" id="PolygonGeometry.get_area-toggle" onclick="return toggle('PolygonGeometry.get_area');">-</a><tt class="py-line">    <tt class="py-keyword">def</tt> <a class="py-def-name" href="octant.extern.polygeom.PolygonGeometry-class.html#get_area">get_area</a><tt class="py-op">(</tt><tt class="py-param">self</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="PolygonGeometry.get_area-collapsed" style="display:none;" pad="+++" indent="++++++++"></div><div id="PolygonGeometry.get_area-expanded"><a name="L166"></a><tt class="py-lineno">166</tt>  <tt class="py-line">        <tt class="py-docstring">"""</tt> </tt>
<a name="L167"></a><tt class="py-lineno">167</tt>  <tt class="py-line"><tt class="py-docstring">        Return the area of the polygon.</tt> </tt>
<a name="L168"></a><tt class="py-lineno">168</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L169"></a><tt class="py-lineno">169</tt>  <tt class="py-line"><tt class="py-docstring">        From Paul Bourke's webpage:</tt> </tt>
<a name="L170"></a><tt class="py-lineno">170</tt>  <tt class="py-line"><tt class="py-docstring">          http://astronomy.swin.edu.au/~pbourke/geometry</tt> </tt>
<a name="L171"></a><tt class="py-lineno">171</tt>  <tt class="py-line"><tt class="py-docstring">        """</tt> </tt>
<a name="L172"></a><tt class="py-lineno">172</tt>  <tt class="py-line">        <tt class="py-name">v</tt> <tt class="py-op">=</tt> <tt class="py-name">self</tt> </tt>
<a name="L173"></a><tt class="py-lineno">173</tt>  <tt class="py-line">        <tt class="py-name">v_first</tt> <tt class="py-op">=</tt> <tt class="py-name">v</tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-op">-</tt><tt class="py-number">1</tt><tt class="py-op">]</tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-op">,</tt><tt class="py-op">[</tt><tt class="py-number">1</tt><tt class="py-op">,</tt><tt class="py-number">0</tt><tt class="py-op">]</tt><tt class="py-op">]</tt> </tt>
<a name="L174"></a><tt class="py-lineno">174</tt>  <tt class="py-line">        <tt class="py-name">v_second</tt> <tt class="py-op">=</tt> <tt class="py-name">v</tt><tt class="py-op">[</tt><tt class="py-number">1</tt><tt class="py-op">:</tt><tt class="py-op">]</tt> </tt>
<a name="L175"></a><tt class="py-lineno">175</tt>  <tt class="py-line">        <tt class="py-keyword">return</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">diff</tt><tt class="py-op">(</tt><tt class="py-name">v_first</tt><tt class="py-op">*</tt><tt class="py-name">v_second</tt><tt class="py-op">)</tt><tt class="py-op">.</tt><tt class="py-name">sum</tt><tt class="py-op">(</tt><tt class="py-op">)</tt><tt class="py-op">/</tt><tt class="py-number">2.0</tt> </tt>
</div><a name="L176"></a><tt class="py-lineno">176</tt>  <tt class="py-line"> </tt>
<a name="PolygonGeometry.get_centroid"></a><div id="PolygonGeometry.get_centroid-def"><a name="L177"></a><tt class="py-lineno">177</tt> <a class="py-toggle" href="#" id="PolygonGeometry.get_centroid-toggle" onclick="return toggle('PolygonGeometry.get_centroid');">-</a><tt class="py-line">    <tt class="py-keyword">def</tt> <a class="py-def-name" href="octant.extern.polygeom.PolygonGeometry-class.html#get_centroid">get_centroid</a><tt class="py-op">(</tt><tt class="py-param">self</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="PolygonGeometry.get_centroid-collapsed" style="display:none;" pad="+++" indent="++++++++"></div><div id="PolygonGeometry.get_centroid-expanded"><a name="L178"></a><tt class="py-lineno">178</tt>  <tt class="py-line">        <tt class="py-docstring">"Return the centroid of the polygon"</tt> </tt>
<a name="L179"></a><tt class="py-lineno">179</tt>  <tt class="py-line">        <tt class="py-name">v</tt> <tt class="py-op">=</tt> <tt class="py-name">self</tt> </tt>
<a name="L180"></a><tt class="py-lineno">180</tt>  <tt class="py-line">        <tt class="py-name">a</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">diff</tt><tt class="py-op">(</tt><tt class="py-name">v</tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-op">-</tt><tt class="py-number">1</tt><tt class="py-op">]</tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-op">,</tt><tt class="py-op">[</tt><tt class="py-number">1</tt><tt class="py-op">,</tt><tt class="py-number">0</tt><tt class="py-op">]</tt><tt class="py-op">]</tt><tt class="py-op">*</tt><tt class="py-name">v</tt><tt class="py-op">[</tt><tt class="py-number">1</tt><tt class="py-op">:</tt><tt class="py-op">]</tt><tt class="py-op">)</tt> </tt>
<a name="L181"></a><tt class="py-lineno">181</tt>  <tt class="py-line">        <tt id="link-42" class="py-name" targets="Variable octant.extern.polygeom.PolygonGeometry.area=octant.extern.polygeom.PolygonGeometry-class.html#area"><a title="octant.extern.polygeom.PolygonGeometry.area" class="py-name" href="#" onclick="return doclink('link-42', 'area', 'link-42');">area</a></tt> <tt class="py-op">=</tt> <tt class="py-name">a</tt><tt class="py-op">.</tt><tt class="py-name">sum</tt><tt class="py-op">(</tt><tt class="py-op">)</tt><tt class="py-op">/</tt><tt class="py-number">2.0</tt> </tt>
<a name="L182"></a><tt class="py-lineno">182</tt>  <tt class="py-line">        <tt class="py-keyword">return</tt> <tt class="py-op">(</tt><tt class="py-op">(</tt><tt class="py-name">v</tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-op">-</tt><tt class="py-number">1</tt><tt class="py-op">,</tt><tt class="py-op">:</tt><tt class="py-op">]</tt> <tt class="py-op">+</tt> <tt class="py-name">v</tt><tt class="py-op">[</tt><tt class="py-number">1</tt><tt class="py-op">:</tt><tt class="py-op">,</tt><tt class="py-op">:</tt><tt class="py-op">]</tt><tt class="py-op">)</tt><tt class="py-op">*</tt><tt class="py-name">a</tt><tt class="py-op">)</tt><tt class="py-op">.</tt><tt class="py-name">sum</tt><tt class="py-op">(</tt><tt class="py-name">axis</tt><tt class="py-op">=</tt><tt class="py-number">0</tt><tt class="py-op">)</tt> <tt class="py-op">/</tt> <tt class="py-op">(</tt><tt class="py-number">6.0</tt><tt class="py-op">*</tt><tt id="link-43" class="py-name"><a title="octant.extern.polygeom.PolygonGeometry.area" class="py-name" href="#" onclick="return doclink('link-43', 'area', 'link-42');">area</a></tt><tt class="py-op">)</tt> </tt>
</div><a name="L183"></a><tt class="py-lineno">183</tt>  <tt class="py-line">     </tt>
<a name="L184"></a><tt class="py-lineno">184</tt>  <tt class="py-line">    <tt id="link-44" class="py-name"><a title="octant.extern.polygeom.PolygonGeometry.area" class="py-name" href="#" onclick="return doclink('link-44', 'area', 'link-42');">area</a></tt> <tt class="py-op">=</tt> <tt class="py-name">property</tt><tt class="py-op">(</tt><tt id="link-45" class="py-name" targets="Method octant.extern.polygeom.PolygonGeometry.get_area()=octant.extern.polygeom.PolygonGeometry-class.html#get_area"><a title="octant.extern.polygeom.PolygonGeometry.get_area" class="py-name" href="#" onclick="return doclink('link-45', 'get_area', 'link-45');">get_area</a></tt><tt class="py-op">)</tt> </tt>
<a name="L185"></a><tt class="py-lineno">185</tt>  <tt class="py-line">    <tt id="link-46" class="py-name" targets="Variable octant.extern.polygeom.PolygonGeometry.centroid=octant.extern.polygeom.PolygonGeometry-class.html#centroid"><a title="octant.extern.polygeom.PolygonGeometry.centroid" class="py-name" href="#" onclick="return doclink('link-46', 'centroid', 'link-46');">centroid</a></tt> <tt class="py-op">=</tt> <tt class="py-name">property</tt><tt class="py-op">(</tt><tt id="link-47" class="py-name" targets="Method octant.extern.polygeom.PolygonGeometry.get_centroid()=octant.extern.polygeom.PolygonGeometry-class.html#get_centroid"><a title="octant.extern.polygeom.PolygonGeometry.get_centroid" class="py-name" href="#" onclick="return doclink('link-47', 'get_centroid', 'link-47');">get_centroid</a></tt><tt class="py-op">)</tt> </tt>
</div><a name="L186"></a><tt class="py-lineno">186</tt>  <tt class="py-line"> </tt>
<a name="L187"></a><tt class="py-lineno">187</tt>  <tt class="py-line"><tt class="py-keyword">if</tt> <tt class="py-name">__name__</tt> <tt class="py-op">==</tt> <tt class="py-string">'__main__'</tt><tt class="py-op">:</tt> </tt>
<a name="L188"></a><tt class="py-lineno">188</tt>  <tt class="py-line">    <tt class="py-keyword">import</tt> <tt class="py-name">pylab</tt> <tt class="py-keyword">as</tt> <tt class="py-name">pl</tt> </tt>
<a name="L189"></a><tt class="py-lineno">189</tt>  <tt class="py-line">    <tt id="link-48" class="py-name" targets="Module octant.grid=octant.grid-module.html"><a title="octant.grid" class="py-name" href="#" onclick="return doclink('link-48', 'grid', 'link-48');">grid</a></tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt id="link-49" class="py-name" targets="Variable octant.ocean.depths.mgrid=octant.ocean.depths-module.html#mgrid,Variable octant.ocean.mgrid=octant.ocean-module.html#mgrid,Variable octant.ocean.state.mgrid=octant.ocean.state-module.html#mgrid,Variable octant.ocean.step3d_t.mgrid=octant.ocean.step3d_t-module.html#mgrid,Variable octant.ocean.time.mgrid=octant.ocean.time-module.html#mgrid,Variable octant.ocean.velocity.mgrid=octant.ocean.velocity-module.html#mgrid"><a title="octant.ocean.depths.mgrid
octant.ocean.mgrid
octant.ocean.state.mgrid
octant.ocean.step3d_t.mgrid
octant.ocean.time.mgrid
octant.ocean.velocity.mgrid" class="py-name" href="#" onclick="return doclink('link-49', 'mgrid', 'link-49');">mgrid</a></tt><tt class="py-op">[</tt><tt class="py-number">0</tt><tt class="py-op">:</tt><tt class="py-number">1</tt><tt class="py-op">:</tt><tt class="py-number">10j</tt><tt class="py-op">,</tt><tt class="py-number">0</tt><tt class="py-op">:</tt><tt class="py-number">1</tt><tt class="py-op">:</tt><tt class="py-number">10j</tt><tt class="py-op">]</tt><tt class="py-op">.</tt><tt class="py-name">reshape</tt><tt class="py-op">(</tt><tt class="py-number">2</tt><tt class="py-op">,</tt><tt class="py-op">-</tt><tt class="py-number">1</tt><tt class="py-op">)</tt><tt class="py-op">.</tt><tt class="py-name">swapaxes</tt><tt class="py-op">(</tt><tt class="py-number">0</tt><tt class="py-op">,</tt><tt class="py-number">1</tt><tt class="py-op">)</tt> </tt>
<a name="L190"></a><tt class="py-lineno">190</tt>  <tt class="py-line">     </tt>
<a name="L191"></a><tt class="py-lineno">191</tt>  <tt class="py-line">    <tt class="py-comment"># simple area test</tt> </tt>
<a name="L192"></a><tt class="py-lineno">192</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt id="link-50" class="py-name"><a title="octant.grid.BoundaryInteractor.verts" class="py-name" href="#" onclick="return doclink('link-50', 'verts', 'link-0');">verts</a></tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">array</tt><tt class="py-op">(</tt><tt class="py-op">[</tt><tt class="py-op">[</tt><tt class="py-number">0.15</tt><tt class="py-op">,</tt><tt class="py-number">0.15</tt><tt class="py-op">]</tt><tt class="py-op">,</tt> </tt>
<a name="L193"></a><tt class="py-lineno">193</tt>  <tt class="py-line">                      <tt class="py-op">[</tt><tt class="py-number">0.85</tt><tt class="py-op">,</tt><tt class="py-number">0.15</tt><tt class="py-op">]</tt><tt class="py-op">,</tt> </tt>
<a name="L194"></a><tt class="py-lineno">194</tt>  <tt class="py-line">                      <tt class="py-op">[</tt><tt class="py-number">0.85</tt><tt class="py-op">,</tt><tt class="py-number">0.85</tt><tt class="py-op">]</tt><tt class="py-op">,</tt> </tt>
<a name="L195"></a><tt class="py-lineno">195</tt>  <tt class="py-line">                      <tt class="py-op">[</tt><tt class="py-number">0.15</tt><tt class="py-op">,</tt><tt class="py-number">0.85</tt><tt class="py-op">]</tt><tt class="py-op">]</tt><tt class="py-op">)</tt> </tt>
<a name="L196"></a><tt class="py-lineno">196</tt>  <tt class="py-line">    <tt class="py-name">pa</tt> <tt class="py-op">=</tt> <tt id="link-51" class="py-name"><a title="octant.extern.polygeom.PolygonGeometry" class="py-name" href="#" onclick="return doclink('link-51', 'PolygonGeometry', 'link-34');">PolygonGeometry</a></tt><tt class="py-op">(</tt><tt id="link-52" class="py-name"><a title="octant.grid.BoundaryInteractor.verts" class="py-name" href="#" onclick="return doclink('link-52', 'verts', 'link-0');">verts</a></tt><tt class="py-op">)</tt> </tt>
<a name="L197"></a><tt class="py-lineno">197</tt>  <tt class="py-line">    <tt class="py-keyword">print</tt> <tt class="py-name">pa</tt><tt class="py-op">.</tt><tt id="link-53" class="py-name"><a title="octant.extern.polygeom.PolygonGeometry.area" class="py-name" href="#" onclick="return doclink('link-53', 'area', 'link-42');">area</a></tt> </tt>
<a name="L198"></a><tt class="py-lineno">198</tt>  <tt class="py-line">    <tt class="py-keyword">print</tt> <tt class="py-op">(</tt><tt class="py-number">0.85</tt><tt class="py-op">-</tt><tt class="py-number">0.15</tt><tt class="py-op">)</tt><tt class="py-op">**</tt><tt class="py-number">2</tt> </tt>
<a name="L199"></a><tt class="py-lineno">199</tt>  <tt class="py-line">     </tt>
<a name="L200"></a><tt class="py-lineno">200</tt>  <tt class="py-line">    <tt class="py-keyword">print</tt> <tt class="py-name">pa</tt> </tt>
<a name="L201"></a><tt class="py-lineno">201</tt>  <tt class="py-line">     </tt>
<a name="L202"></a><tt class="py-lineno">202</tt>  <tt class="py-line">    <tt class="py-keyword">print</tt> <tt class="py-name">pa</tt><tt class="py-op">.</tt><tt id="link-54" class="py-name"><a title="octant.extern.polygeom.PolygonGeometry.centroid" class="py-name" href="#" onclick="return doclink('link-54', 'centroid', 'link-46');">centroid</a></tt> </tt>
<a name="L203"></a><tt class="py-lineno">203</tt>  <tt class="py-line">     </tt>
<a name="L204"></a><tt class="py-lineno">204</tt>  <tt class="py-line">    <tt class="py-comment"># concave enclosure test-case for inside.</tt> </tt>
<a name="L205"></a><tt class="py-lineno">205</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt id="link-55" class="py-name"><a title="octant.grid.BoundaryInteractor.verts" class="py-name" href="#" onclick="return doclink('link-55', 'verts', 'link-0');">verts</a></tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">array</tt><tt class="py-op">(</tt><tt class="py-op">[</tt><tt class="py-op">[</tt><tt class="py-number">0.15</tt><tt class="py-op">,</tt><tt class="py-number">0.15</tt><tt class="py-op">]</tt><tt class="py-op">,</tt> </tt>
<a name="L206"></a><tt class="py-lineno">206</tt>  <tt class="py-line">                      <tt class="py-op">[</tt><tt class="py-number">0.25</tt><tt class="py-op">,</tt><tt class="py-number">0.15</tt><tt class="py-op">]</tt><tt class="py-op">,</tt> </tt>
<a name="L207"></a><tt class="py-lineno">207</tt>  <tt class="py-line">                      <tt class="py-op">[</tt><tt class="py-number">0.45</tt><tt class="py-op">,</tt><tt class="py-number">0.15</tt><tt class="py-op">]</tt><tt class="py-op">,</tt> </tt>
<a name="L208"></a><tt class="py-lineno">208</tt>  <tt class="py-line">                      <tt class="py-op">[</tt><tt class="py-number">0.45</tt><tt class="py-op">,</tt><tt class="py-number">0.25</tt><tt class="py-op">]</tt><tt class="py-op">,</tt> </tt>
<a name="L209"></a><tt class="py-lineno">209</tt>  <tt class="py-line">                      <tt class="py-op">[</tt><tt class="py-number">0.25</tt><tt class="py-op">,</tt><tt class="py-number">0.25</tt><tt class="py-op">]</tt><tt class="py-op">,</tt> </tt>
<a name="L210"></a><tt class="py-lineno">210</tt>  <tt class="py-line">                      <tt class="py-op">[</tt><tt class="py-number">0.25</tt><tt class="py-op">,</tt><tt class="py-number">0.55</tt><tt class="py-op">]</tt><tt class="py-op">,</tt> </tt>
<a name="L211"></a><tt class="py-lineno">211</tt>  <tt class="py-line">                      <tt class="py-op">[</tt><tt class="py-number">0.65</tt><tt class="py-op">,</tt><tt class="py-number">0.55</tt><tt class="py-op">]</tt><tt class="py-op">,</tt> </tt>
<a name="L212"></a><tt class="py-lineno">212</tt>  <tt class="py-line">                      <tt class="py-op">[</tt><tt class="py-number">0.65</tt><tt class="py-op">,</tt><tt class="py-number">0.15</tt><tt class="py-op">]</tt><tt class="py-op">,</tt> </tt>
<a name="L213"></a><tt class="py-lineno">213</tt>  <tt class="py-line">                      <tt class="py-op">[</tt><tt class="py-number">0.85</tt><tt class="py-op">,</tt><tt class="py-number">0.15</tt><tt class="py-op">]</tt><tt class="py-op">,</tt> </tt>
<a name="L214"></a><tt class="py-lineno">214</tt>  <tt class="py-line">                      <tt class="py-op">[</tt><tt class="py-number">0.85</tt><tt class="py-op">,</tt><tt class="py-number">0.85</tt><tt class="py-op">]</tt><tt class="py-op">,</tt> </tt>
<a name="L215"></a><tt class="py-lineno">215</tt>  <tt class="py-line">                      <tt class="py-op">[</tt><tt class="py-number">0.15</tt><tt class="py-op">,</tt><tt class="py-number">0.85</tt><tt class="py-op">]</tt><tt class="py-op">]</tt><tt class="py-op">)</tt> </tt>
<a name="L216"></a><tt class="py-lineno">216</tt>  <tt class="py-line">    <tt class="py-name">pb</tt> <tt class="py-op">=</tt> <tt id="link-56" class="py-name"><a title="octant.extern.polygeom.PolygonGeometry" class="py-name" href="#" onclick="return doclink('link-56', 'PolygonGeometry', 'link-34');">PolygonGeometry</a></tt><tt class="py-op">(</tt><tt id="link-57" class="py-name"><a title="octant.grid.BoundaryInteractor.verts" class="py-name" href="#" onclick="return doclink('link-57', 'verts', 'link-0');">verts</a></tt><tt class="py-op">)</tt> </tt>
<a name="L217"></a><tt class="py-lineno">217</tt>  <tt class="py-line">    <tt id="link-58" class="py-name" targets="Method octant.extern.polygeom.PolygonGeometry.inside()=octant.extern.polygeom.PolygonGeometry-class.html#inside"><a title="octant.extern.polygeom.PolygonGeometry.inside" class="py-name" href="#" onclick="return doclink('link-58', 'inside', 'link-58');">inside</a></tt> <tt class="py-op">=</tt> <tt class="py-name">pb</tt><tt class="py-op">.</tt><tt id="link-59" class="py-name"><a title="octant.extern.polygeom.PolygonGeometry.inside" class="py-name" href="#" onclick="return doclink('link-59', 'inside', 'link-58');">inside</a></tt><tt class="py-op">(</tt><tt id="link-60" class="py-name"><a title="octant.grid" class="py-name" href="#" onclick="return doclink('link-60', 'grid', 'link-48');">grid</a></tt><tt class="py-op">)</tt> </tt>
<a name="L218"></a><tt class="py-lineno">218</tt>  <tt class="py-line">    <tt class="py-name">pl</tt><tt class="py-op">.</tt><tt id="link-61" class="py-name" targets="Method octant.extern.delaunay.testfuncs.LinearTester.plot()=octant.extern.delaunay.testfuncs.LinearTester-class.html#plot"><a title="octant.extern.delaunay.testfuncs.LinearTester.plot" class="py-name" href="#" onclick="return doclink('link-61', 'plot', 'link-61');">plot</a></tt><tt class="py-op">(</tt><tt id="link-62" class="py-name"><a title="octant.grid" class="py-name" href="#" onclick="return doclink('link-62', 'grid', 'link-48');">grid</a></tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-op">,</tt><tt class="py-number">0</tt><tt class="py-op">]</tt><tt class="py-op">[</tt><tt id="link-63" class="py-name"><a title="octant.extern.polygeom.PolygonGeometry.inside" class="py-name" href="#" onclick="return doclink('link-63', 'inside', 'link-58');">inside</a></tt><tt class="py-op">]</tt><tt class="py-op">,</tt> <tt id="link-64" class="py-name"><a title="octant.grid" class="py-name" href="#" onclick="return doclink('link-64', 'grid', 'link-48');">grid</a></tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-op">,</tt><tt class="py-number">1</tt><tt class="py-op">]</tt><tt class="py-op">[</tt><tt id="link-65" class="py-name"><a title="octant.extern.polygeom.PolygonGeometry.inside" class="py-name" href="#" onclick="return doclink('link-65', 'inside', 'link-58');">inside</a></tt><tt class="py-op">]</tt><tt class="py-op">,</tt> <tt class="py-string">'g.'</tt><tt class="py-op">)</tt> </tt>
<a name="L219"></a><tt class="py-lineno">219</tt>  <tt class="py-line">    <tt class="py-name">pl</tt><tt class="py-op">.</tt><tt id="link-66" class="py-name"><a title="octant.extern.delaunay.testfuncs.LinearTester.plot" class="py-name" href="#" onclick="return doclink('link-66', 'plot', 'link-61');">plot</a></tt><tt class="py-op">(</tt><tt id="link-67" class="py-name"><a title="octant.grid" class="py-name" href="#" onclick="return doclink('link-67', 'grid', 'link-48');">grid</a></tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-op">,</tt><tt class="py-number">0</tt><tt class="py-op">]</tt><tt class="py-op">[</tt><tt class="py-op">~</tt><tt id="link-68" class="py-name"><a title="octant.extern.polygeom.PolygonGeometry.inside" class="py-name" href="#" onclick="return doclink('link-68', 'inside', 'link-58');">inside</a></tt><tt class="py-op">]</tt><tt class="py-op">,</tt> <tt id="link-69" class="py-name"><a title="octant.grid" class="py-name" href="#" onclick="return doclink('link-69', 'grid', 'link-48');">grid</a></tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-op">,</tt><tt class="py-number">1</tt><tt class="py-op">]</tt><tt class="py-op">[</tt><tt class="py-op">~</tt><tt id="link-70" class="py-name"><a title="octant.extern.polygeom.PolygonGeometry.inside" class="py-name" href="#" onclick="return doclink('link-70', 'inside', 'link-58');">inside</a></tt><tt class="py-op">]</tt><tt class="py-op">,</tt><tt class="py-string">'r.'</tt><tt class="py-op">)</tt> </tt>
<a name="L220"></a><tt class="py-lineno">220</tt>  <tt class="py-line">    <tt class="py-name">pl</tt><tt class="py-op">.</tt><tt id="link-71" class="py-name"><a title="octant.extern.delaunay.testfuncs.LinearTester.plot" class="py-name" href="#" onclick="return doclink('link-71', 'plot', 'link-61');">plot</a></tt><tt class="py-op">(</tt><tt class="py-name">pb</tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-op">,</tt><tt class="py-number">0</tt><tt class="py-op">]</tt><tt class="py-op">,</tt><tt class="py-name">pb</tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-op">,</tt><tt class="py-number">1</tt><tt class="py-op">]</tt><tt class="py-op">,</tt> <tt class="py-string">'-k'</tt><tt class="py-op">)</tt> </tt>
<a name="L221"></a><tt class="py-lineno">221</tt>  <tt class="py-line">    <tt class="py-keyword">print</tt> <tt class="py-name">pb</tt><tt class="py-op">.</tt><tt id="link-72" class="py-name"><a title="octant.extern.polygeom.PolygonGeometry.centroid" class="py-name" href="#" onclick="return doclink('link-72', 'centroid', 'link-46');">centroid</a></tt> </tt>
<a name="L222"></a><tt class="py-lineno">222</tt>  <tt class="py-line">    <tt class="py-name">xc</tt><tt class="py-op">,</tt> <tt class="py-name">yc</tt> <tt class="py-op">=</tt> <tt class="py-name">pb</tt><tt class="py-op">.</tt><tt id="link-73" class="py-name"><a title="octant.extern.polygeom.PolygonGeometry.centroid" class="py-name" href="#" onclick="return doclink('link-73', 'centroid', 'link-46');">centroid</a></tt> </tt>
<a name="L223"></a><tt class="py-lineno">223</tt>  <tt class="py-line">    <tt class="py-keyword">print</tt> <tt class="py-name">xc</tt><tt class="py-op">,</tt> <tt class="py-name">yc</tt> </tt>
<a name="L224"></a><tt class="py-lineno">224</tt>  <tt class="py-line">    <tt class="py-name">pl</tt><tt class="py-op">.</tt><tt id="link-74" class="py-name"><a title="octant.extern.delaunay.testfuncs.LinearTester.plot" class="py-name" href="#" onclick="return doclink('link-74', 'plot', 'link-61');">plot</a></tt><tt class="py-op">(</tt><tt class="py-op">[</tt><tt class="py-name">xc</tt><tt class="py-op">]</tt><tt class="py-op">,</tt> <tt class="py-op">[</tt><tt class="py-name">yc</tt><tt class="py-op">]</tt><tt class="py-op">,</tt> <tt class="py-string">'co'</tt><tt class="py-op">)</tt> </tt>
<a name="L225"></a><tt class="py-lineno">225</tt>  <tt class="py-line">    <tt class="py-name">pl</tt><tt class="py-op">.</tt><tt class="py-name">show</tt><tt class="py-op">(</tt><tt class="py-op">)</tt> </tt>
<a name="L226"></a><tt class="py-lineno">226</tt>  <tt class="py-line">     </tt>
<a name="L227"></a><tt class="py-lineno">227</tt>  <tt class="py-line">    <tt class="py-name">pl</tt><tt class="py-op">.</tt><tt class="py-name">figure</tt><tt class="py-op">(</tt><tt class="py-op">)</tt> </tt>
<a name="L228"></a><tt class="py-lineno">228</tt>  <tt class="py-line">    <tt class="py-comment"># many points in a semicircle, to test speed.</tt> </tt>
<a name="L229"></a><tt class="py-lineno">229</tt>  <tt class="py-line"><tt class="py-comment"></tt>    <tt id="link-75" class="py-name"><a title="octant.grid" class="py-name" href="#" onclick="return doclink('link-75', 'grid', 'link-48');">grid</a></tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt id="link-76" class="py-name"><a title="octant.ocean.depths.mgrid
octant.ocean.mgrid
octant.ocean.state.mgrid
octant.ocean.step3d_t.mgrid
octant.ocean.time.mgrid
octant.ocean.velocity.mgrid" class="py-name" href="#" onclick="return doclink('link-76', 'mgrid', 'link-49');">mgrid</a></tt><tt class="py-op">[</tt><tt class="py-number">0</tt><tt class="py-op">:</tt><tt class="py-number">1</tt><tt class="py-op">:</tt><tt class="py-number">1000j</tt><tt class="py-op">,</tt><tt class="py-number">0</tt><tt class="py-op">:</tt><tt class="py-number">1</tt><tt class="py-op">:</tt><tt class="py-number">1000j</tt><tt class="py-op">]</tt><tt class="py-op">.</tt><tt class="py-name">reshape</tt><tt class="py-op">(</tt><tt class="py-number">2</tt><tt class="py-op">,</tt><tt class="py-op">-</tt><tt class="py-number">1</tt><tt class="py-op">)</tt><tt class="py-op">.</tt><tt class="py-name">swapaxes</tt><tt class="py-op">(</tt><tt class="py-number">0</tt><tt class="py-op">,</tt><tt class="py-number">1</tt><tt class="py-op">)</tt> </tt>
<a name="L230"></a><tt class="py-lineno">230</tt>  <tt class="py-line">    <tt class="py-name">xp</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt id="link-77" class="py-name" targets="Variable octant.ocean.depths.sin=octant.ocean.depths-module.html#sin,Variable octant.ocean.sin=octant.ocean-module.html#sin,Variable octant.ocean.state.sin=octant.ocean.state-module.html#sin,Variable octant.ocean.step3d_t.sin=octant.ocean.step3d_t-module.html#sin,Variable octant.ocean.time.sin=octant.ocean.time-module.html#sin,Variable octant.ocean.velocity.sin=octant.ocean.velocity-module.html#sin"><a title="octant.ocean.depths.sin
octant.ocean.sin
octant.ocean.state.sin
octant.ocean.step3d_t.sin
octant.ocean.time.sin
octant.ocean.velocity.sin" class="py-name" href="#" onclick="return doclink('link-77', 'sin', 'link-77');">sin</a></tt><tt class="py-op">(</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">arange</tt><tt class="py-op">(</tt><tt class="py-number">0</tt><tt class="py-op">,</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt id="link-78" class="py-name" targets="Variable octant.ocean.depths.pi=octant.ocean.depths-module.html#pi,Variable octant.ocean.pi=octant.ocean-module.html#pi,Variable octant.ocean.state.pi=octant.ocean.state-module.html#pi,Variable octant.ocean.step3d_t.pi=octant.ocean.step3d_t-module.html#pi,Variable octant.ocean.time.pi=octant.ocean.time-module.html#pi,Variable octant.ocean.velocity.pi=octant.ocean.velocity-module.html#pi"><a title="octant.ocean.depths.pi
octant.ocean.pi
octant.ocean.state.pi
octant.ocean.step3d_t.pi
octant.ocean.time.pi
octant.ocean.velocity.pi" class="py-name" href="#" onclick="return doclink('link-78', 'pi', 'link-78');">pi</a></tt><tt class="py-op">,</tt><tt class="py-number">0.01</tt><tt class="py-op">)</tt><tt class="py-op">)</tt> </tt>
<a name="L231"></a><tt class="py-lineno">231</tt>  <tt class="py-line">    <tt class="py-name">yp</tt> <tt class="py-op">=</tt> <tt class="py-name">np</tt><tt class="py-op">.</tt><tt id="link-79" class="py-name" targets="Variable octant.ocean.cos=octant.ocean-module.html#cos,Variable octant.ocean.depths.cos=octant.ocean.depths-module.html#cos,Variable octant.ocean.state.cos=octant.ocean.state-module.html#cos,Variable octant.ocean.step3d_t.cos=octant.ocean.step3d_t-module.html#cos,Variable octant.ocean.time.cos=octant.ocean.time-module.html#cos,Variable octant.ocean.velocity.cos=octant.ocean.velocity-module.html#cos"><a title="octant.ocean.cos
octant.ocean.depths.cos
octant.ocean.state.cos
octant.ocean.step3d_t.cos
octant.ocean.time.cos
octant.ocean.velocity.cos" class="py-name" href="#" onclick="return doclink('link-79', 'cos', 'link-79');">cos</a></tt><tt class="py-op">(</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">arange</tt><tt class="py-op">(</tt><tt class="py-number">0</tt><tt class="py-op">,</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt id="link-80" class="py-name"><a title="octant.ocean.depths.pi
octant.ocean.pi
octant.ocean.state.pi
octant.ocean.step3d_t.pi
octant.ocean.time.pi
octant.ocean.velocity.pi" class="py-name" href="#" onclick="return doclink('link-80', 'pi', 'link-78');">pi</a></tt><tt class="py-op">,</tt><tt class="py-number">0.01</tt><tt class="py-op">)</tt><tt class="py-op">)</tt> </tt>
<a name="L232"></a><tt class="py-lineno">232</tt>  <tt class="py-line">    <tt class="py-name">pc</tt> <tt class="py-op">=</tt> <tt id="link-81" class="py-name"><a title="octant.extern.polygeom.PolygonGeometry" class="py-name" href="#" onclick="return doclink('link-81', 'PolygonGeometry', 'link-34');">PolygonGeometry</a></tt><tt class="py-op">(</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt class="py-name">hstack</tt><tt class="py-op">(</tt><tt class="py-op">[</tt><tt class="py-name">xp</tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-op">,</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt id="link-82" class="py-name" targets="Variable octant.ocean.depths.newaxis=octant.ocean.depths-module.html#newaxis,Variable octant.ocean.newaxis=octant.ocean-module.html#newaxis,Variable octant.ocean.state.newaxis=octant.ocean.state-module.html#newaxis,Variable octant.ocean.step3d_t.newaxis=octant.ocean.step3d_t-module.html#newaxis,Variable octant.ocean.time.newaxis=octant.ocean.time-module.html#newaxis,Variable octant.ocean.velocity.newaxis=octant.ocean.velocity-module.html#newaxis"><a title="octant.ocean.depths.newaxis
octant.ocean.newaxis
octant.ocean.state.newaxis
octant.ocean.step3d_t.newaxis
octant.ocean.time.newaxis
octant.ocean.velocity.newaxis" class="py-name" href="#" onclick="return doclink('link-82', 'newaxis', 'link-82');">newaxis</a></tt><tt class="py-op">]</tt><tt class="py-op">,</tt><tt class="py-name">yp</tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-op">,</tt><tt class="py-name">np</tt><tt class="py-op">.</tt><tt id="link-83" class="py-name"><a title="octant.ocean.depths.newaxis
octant.ocean.newaxis
octant.ocean.state.newaxis
octant.ocean.step3d_t.newaxis
octant.ocean.time.newaxis
octant.ocean.velocity.newaxis" class="py-name" href="#" onclick="return doclink('link-83', 'newaxis', 'link-82');">newaxis</a></tt><tt class="py-op">]</tt><tt class="py-op">]</tt><tt class="py-op">)</tt><tt class="py-op">)</tt> </tt>
<a name="L233"></a><tt class="py-lineno">233</tt>  <tt class="py-line">    <tt class="py-keyword">print</tt> <tt class="py-string">"%d points inside %d vertex poly..."</tt> <tt class="py-op">%</tt> <tt class="py-op">(</tt><tt id="link-84" class="py-name"><a title="octant.grid" class="py-name" href="#" onclick="return doclink('link-84', 'grid', 'link-48');">grid</a></tt><tt class="py-op">.</tt><tt class="py-name">size</tt><tt class="py-op">/</tt><tt class="py-number">2</tt><tt class="py-op">,</tt><tt class="py-name">len</tt><tt class="py-op">(</tt><tt id="link-85" class="py-name"><a title="octant.grid.BoundaryInteractor.verts" class="py-name" href="#" onclick="return doclink('link-85', 'verts', 'link-0');">verts</a></tt><tt class="py-op">)</tt><tt class="py-op">)</tt><tt class="py-op">,</tt> </tt>
<a name="L234"></a><tt class="py-lineno">234</tt>  <tt class="py-line">    <tt class="py-name">sys</tt><tt class="py-op">.</tt><tt class="py-name">stdout</tt><tt class="py-op">.</tt><tt class="py-name">flush</tt><tt class="py-op">(</tt><tt class="py-op">)</tt> </tt>
<a name="L235"></a><tt class="py-lineno">235</tt>  <tt class="py-line">    <tt id="link-86" class="py-name"><a title="octant.extern.polygeom.PolygonGeometry.inside" class="py-name" href="#" onclick="return doclink('link-86', 'inside', 'link-58');">inside</a></tt> <tt class="py-op">=</tt> <tt class="py-name">pc</tt><tt class="py-op">.</tt><tt id="link-87" class="py-name"><a title="octant.extern.polygeom.PolygonGeometry.inside" class="py-name" href="#" onclick="return doclink('link-87', 'inside', 'link-58');">inside</a></tt><tt class="py-op">(</tt><tt id="link-88" class="py-name"><a title="octant.grid" class="py-name" href="#" onclick="return doclink('link-88', 'grid', 'link-48');">grid</a></tt><tt class="py-op">)</tt> </tt>
<a name="L236"></a><tt class="py-lineno">236</tt>  <tt class="py-line">    <tt class="py-keyword">print</tt> <tt class="py-string">"done."</tt> </tt>
<a name="L237"></a><tt class="py-lineno">237</tt>  <tt class="py-line">    <tt class="py-name">pl</tt><tt class="py-op">.</tt><tt id="link-89" class="py-name"><a title="octant.extern.delaunay.testfuncs.LinearTester.plot" class="py-name" href="#" onclick="return doclink('link-89', 'plot', 'link-61');">plot</a></tt><tt class="py-op">(</tt><tt id="link-90" class="py-name"><a title="octant.grid" class="py-name" href="#" onclick="return doclink('link-90', 'grid', 'link-48');">grid</a></tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-op">,</tt><tt class="py-number">0</tt><tt class="py-op">]</tt><tt class="py-op">[</tt><tt id="link-91" class="py-name"><a title="octant.extern.polygeom.PolygonGeometry.inside" class="py-name" href="#" onclick="return doclink('link-91', 'inside', 'link-58');">inside</a></tt><tt class="py-op">]</tt><tt class="py-op">,</tt> <tt id="link-92" class="py-name"><a title="octant.grid" class="py-name" href="#" onclick="return doclink('link-92', 'grid', 'link-48');">grid</a></tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-op">,</tt><tt class="py-number">1</tt><tt class="py-op">]</tt><tt class="py-op">[</tt><tt id="link-93" class="py-name"><a title="octant.extern.polygeom.PolygonGeometry.inside" class="py-name" href="#" onclick="return doclink('link-93', 'inside', 'link-58');">inside</a></tt><tt class="py-op">]</tt><tt class="py-op">,</tt> <tt class="py-string">'g+'</tt><tt class="py-op">)</tt> </tt>
<a name="L238"></a><tt class="py-lineno">238</tt>  <tt class="py-line">    <tt class="py-name">pl</tt><tt class="py-op">.</tt><tt id="link-94" class="py-name"><a title="octant.extern.delaunay.testfuncs.LinearTester.plot" class="py-name" href="#" onclick="return doclink('link-94', 'plot', 'link-61');">plot</a></tt><tt class="py-op">(</tt><tt id="link-95" class="py-name"><a title="octant.grid" class="py-name" href="#" onclick="return doclink('link-95', 'grid', 'link-48');">grid</a></tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-op">,</tt><tt class="py-number">0</tt><tt class="py-op">]</tt><tt class="py-op">[</tt><tt class="py-op">~</tt><tt id="link-96" class="py-name"><a title="octant.extern.polygeom.PolygonGeometry.inside" class="py-name" href="#" onclick="return doclink('link-96', 'inside', 'link-58');">inside</a></tt><tt class="py-op">]</tt><tt class="py-op">,</tt> <tt id="link-97" class="py-name"><a title="octant.grid" class="py-name" href="#" onclick="return doclink('link-97', 'grid', 'link-48');">grid</a></tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-op">,</tt><tt class="py-number">1</tt><tt class="py-op">]</tt><tt class="py-op">[</tt><tt class="py-op">~</tt><tt id="link-98" class="py-name"><a title="octant.extern.polygeom.PolygonGeometry.inside" class="py-name" href="#" onclick="return doclink('link-98', 'inside', 'link-58');">inside</a></tt><tt class="py-op">]</tt><tt class="py-op">,</tt> <tt class="py-string">'r.'</tt><tt class="py-op">)</tt> </tt>
<a name="L239"></a><tt class="py-lineno">239</tt>  <tt class="py-line">    <tt class="py-name">pl</tt><tt class="py-op">.</tt><tt id="link-99" class="py-name"><a title="octant.extern.delaunay.testfuncs.LinearTester.plot" class="py-name" href="#" onclick="return doclink('link-99', 'plot', 'link-61');">plot</a></tt><tt class="py-op">(</tt><tt class="py-name">pc</tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-op">,</tt><tt class="py-number">0</tt><tt class="py-op">]</tt><tt class="py-op">,</tt> <tt class="py-name">pc</tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-op">,</tt><tt class="py-number">1</tt><tt class="py-op">]</tt><tt class="py-op">,</tt> <tt class="py-string">'-k'</tt><tt class="py-op">)</tt> </tt>
<a name="L240"></a><tt class="py-lineno">240</tt>  <tt class="py-line">    <tt class="py-name">xc</tt><tt class="py-op">,</tt> <tt class="py-name">yc</tt> <tt class="py-op">=</tt> <tt class="py-name">pc</tt><tt class="py-op">.</tt><tt id="link-100" class="py-name"><a title="octant.extern.polygeom.PolygonGeometry.centroid" class="py-name" href="#" onclick="return doclink('link-100', 'centroid', 'link-46');">centroid</a></tt> </tt>
<a name="L241"></a><tt class="py-lineno">241</tt>  <tt class="py-line">    <tt class="py-keyword">print</tt> <tt class="py-name">xc</tt><tt class="py-op">,</tt> <tt class="py-name">yc</tt> </tt>
<a name="L242"></a><tt class="py-lineno">242</tt>  <tt class="py-line">    <tt class="py-name">pl</tt><tt class="py-op">.</tt><tt id="link-101" class="py-name"><a title="octant.extern.delaunay.testfuncs.LinearTester.plot" class="py-name" href="#" onclick="return doclink('link-101', 'plot', 'link-61');">plot</a></tt><tt class="py-op">(</tt><tt class="py-op">[</tt><tt class="py-name">xc</tt><tt class="py-op">]</tt><tt class="py-op">,</tt> <tt class="py-op">[</tt><tt class="py-name">yc</tt><tt class="py-op">]</tt><tt class="py-op">,</tt> <tt class="py-string">'co'</tt><tt class="py-op">)</tt> </tt>
<a name="L243"></a><tt class="py-lineno">243</tt>  <tt class="py-line">    <tt class="py-name">pl</tt><tt class="py-op">.</tt><tt class="py-name">show</tt><tt class="py-op">(</tt><tt class="py-op">)</tt> </tt>
<a name="L244"></a><tt class="py-lineno">244</tt>  <tt class="py-line"> </tt><script type="text/javascript">
<!--
expandto(location.href);
// -->
</script>
</pre>
<br />
<!-- ==================== NAVIGATION BAR ==================== -->
<table class="navbar" border="0" width="100%" cellpadding="0"
       bgcolor="#a0c0ff" cellspacing="0">
  <tr valign="middle">
  <!-- Home link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="octant-module.html">Home</a>&nbsp;&nbsp;&nbsp;</th>

  <!-- Tree link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="module-tree.html">Trees</a>&nbsp;&nbsp;&nbsp;</th>

  <!-- Index link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="identifier-index.html">Indices</a>&nbsp;&nbsp;&nbsp;</th>

  <!-- Help link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="help.html">Help</a>&nbsp;&nbsp;&nbsp;</th>

      <th class="navbar" width="100%"></th>
  </tr>
</table>
<table border="0" cellpadding="0" cellspacing="0" width="100%%">
  <tr>
    <td align="left" class="footer">
    Generated by Epydoc 3.0.1
    on Tue May 20 16:56:06 2008
    </td>
    <td align="right" class="footer">
      <a target="mainFrame" href="http://epydoc.sourceforge.net"
        >http://epydoc.sourceforge.net</a>
    </td>
  </tr>
</table>

<script type="text/javascript">
  <!--
  // Private objects are initially displayed (because if
  // javascript is turned off then we want them to be
  // visible); but by default, we want to hide them.  So hide
  // them unless we have a cookie that says to show them.
  checkCookie();
  // -->
</script>
</body>
</html>
